Relaxing Coding